package com.company.class4;

/**
 * @Classname PrimeNum
 * @Description 类型说明
 * @Date 2022/4/17 21:20
 * @Created by zbw
 */

public class PrimeNum {
    public static void main(String[] args) {
        //求质数:从2开始到这个数本身之间，查找有没有数能整除它，如果有，就不是质数

        for (int num = 2; num <= 100; num++) {
            //假设一个数是质数
            boolean isPrime = true;
            //找约数
            for (int i = 2; i < num; i++) {
                //有能整除的数，就说明找到了约数，这个数不是质数了
                if (num % i == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {
                System.out.println(num + "是质数");
            } else {
//                System.out.println(num + "不是质数");
            }
        }
    }
}
